package everydayone.canJump;
/**
 * @Date 2020/04/17
 * @author 王光浩 
 * @Thinking 使用更简洁的方式，本质就是查看在所能到达的范围内是否存在 nums[i]+i >= target 的元素。
 */
public class MyMethodTwo {
	public boolean canJump(int[] nums) {
		if( nums.length<=1 ) return true;
		int max = nums[0];
		int target = nums.length;
		for(int i=0 ; i<=max ; i++) {
			if( nums[i]+i >= target) return true;
			max = Math.max(max, nums[i]+i);
		}
		return false;
	}
}
